112 



2nd part of 

enhancement 

bits 



111 



122 
Bit-Plane 
Arithmetic 
VLC 



127 



162 



132 



121 



1st part of 

enhancement 

bits 



Bit-Plane 
Arithmetic 
VLC 



126 



IQ f 



161 



IDCT 



131 



120 



110 


Base 




se bits 


VLC 





IDCT 



164 



100 

Decoder Output 



141 



146 



125 






130 


IC >c 


IDCT 







163 



165 



FM < 



Motion 
Comp. 



156 
Pnf 



140 



-07 FM c -f 



145 



Motion 
Comp. 



IT" 



Pnc 
-1155 



150 



Drift 
Comp. " 



I ! 



Control information (motion comp. +■ macroblock type) -] ^ 

FIG. 1 



CI 

ill 
CIS 
W 
H 

ni 
rii 

is 

H 
& 

fll 

O 



APP ID=09683122 



page 23 of 23 



input 



200 



270 



261 



Motion Est. 
Drift Conlrol 



229 



230 



DCT 



221 



Bit-Plane 
Coder 



Bit-Plane 
Coder 



Base Layer 
Coder 
r 



_ 2nd part of 

" enhancement bits 212 

m 1 st part of 

" enhancement bits 21 1 



- base layer tats 210 



-rr 

1 1 



220 

Control information \ 251 



I 



226 



264 



225 



231 T ■ ■ ' 

IDCT — ff)-* FM f — ■ 
1 1 262 I r—l - 



i t 



XT 



Motion 
Comp. 



IDCT 
"230" 



263 



241 
240 



| 246 
1245 



256 

A 

Pnf 



FM , 



H^° p n r-4 255 250 



Drift 
Comp 



FIG. 2 



O 

ill 
as 
W 

ni 
B 

hk 

ni 
o 



APP_ID=09683122 



page 24 of 24 



o 
o 
m 
m 
w 

w 



300(^START 



301 



) 



INPUT PREDICTIONS p nc , p nf 



302 



READ MACROBLOCK 
CONTROL INFORMATION 



303 



305 



307 





OUTPUT COARSE PREDICTION p nc 




I 

NO 

> ▼ 306 


OPTION \_ YES . 
TWO? ? YES-* 


OUTPUT FINE PREDICTION p nf 




i 

NO 

▼ 308 


OPTION \ 

TWO? 


OUTPUT AVERAGE (p +p f )/2 









309^ END ^ 



FIG. 3 



ru 
o 



APP ID=09683122 



page 25 of 25 



Q START ^ 



401 DO MOTION ESTIMATTION BETWEEN FRAMES t AMD t + 1 



FOR EACH Q = ™Q a . WHERE 1,2.4,8, 
CREATE A FRAME MEMORY ASSUMING THE ENTIRE FRAME USES 
QUANTIZERS DURING THIS PROCESS, EACH MACROBLOCK USES 
THE BEST PREDICTION p * (f) ACCORDING TO 

12M ti) 

min log a" if) + y log(l + * ) 



FOR EACH MACROBLOCK IN FRAME t 



404 FOR EACH AFFECTED MACROBLOCK IN FUTURE FRAME f+1 



FOR EACH Q=mQ„ 



406 



FIND , 

THE PREDICTOR WHICH MINIMIZES 

• , v A , „ 12M(/ + 1) 
min ^ log cr; (/+!) + / logO + fr 2 ) 



407 



COMPUTE INCREMENTAL COST FOR THIS 
AFFECTED MACROBLOCK IN FUTURE FRAME f +■ 1 . 
AC(0) ACCORD,NGTO 

(1 - p) Jog Q f V - 1) 2 / 1 2 + y Iog(^fi_2l.) 

+ M log CT J(/> + r logo + '^ffi ) 

USING 



408 



ADD WEIGHTED COST TO CUMULATIVE COST, 

WHERE W IS THE PERCENTAGE OF PIXELS 
AFFECTED IN THE FUTURE MACROBLOCK BY 
THE CURRENT MACROBLOCK IN FRAME t 



NEXT O 



410 



411 



412 



NEXT AFFECTED MACROBLOCK 



CHOOSE Q/ro BE THE Q = ™Q a 

WHICH HAS MINIMUM (*{0 



CODE CURRENT MACROBLOCK USING O* 
AND p *(r)FROM PREPROCESSING STEP402 



413 



1 NEXT MACROBLOCK 



4^ END ^ 



FIG. 4 



APP ID=09683122 



page 26 of 26 



